منابع مشابه
A Distributed Solution of the Distributed Termination Problem
A reasonable expectation from a program, say P, is that it should terminate soon after accomplishing the task for which it was written. The termination issue is trivial if P is a sequential program; however, if P is a distributed program, additional effort is needed to ensure the proper termination of P. The termination problem was brought into prominence by Francez [ 11. The distributed termin...
متن کاملDistributed-sum termination detection supporting multithreaded execution
A fast, wire-efficient synchronization technique is developed that supports dynamic allocation of multiple threads on shared-memory, message-passing, and/or single-chip multiprocessors. The proposed distributed-sum bit-comparison (DSBC) method employs the execution-sequence invariant property such that the instantaneous process production equals the instantaneous process consumption only upon b...
متن کاملDistributed Termination Detection by Counting Agent
The detection of termination of a distributed computation is an important problem in distributed systems. A distributed computation is said to terminate when all its processes are passive and there is no unprocessed message in the communication channels. We suggest a new algorithm for the distributed termination detection (DTD) problem. Our algorithm exploits a special agent that accumulates kn...
متن کاملA taxonomy of distributed termination detection algorithms
An important problem in the ®eld of distributed systems is that of detecting the termination of a distributed computation. Distributed termination detection (DTD) is a dicult problem due to the fact that there is no simple way of gaining knowledge of the global state of the system. Of the algorithms proposed in the last 15 years, there are many similarities. We have categorized these algorithm...
متن کاملDistributed Termination Detection : General model and Algorithms
Termination detection constitutes one of the basic problems of distributed computing and many distributed algorithms have been proposed to solve it. These algorithms differ in the way they ensure consistency of the detection and in the assumptions they do concerning behaviour of channels (FIFO or not, bounded delay or asynchronous, etc). But all these algorithms consider a very simple model for...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: DAIMI Report Series
سال: 1985
ISSN: 2245-9316,0105-8517
DOI: 10.7146/dpb.v14i189.7462